Non-planar square-orthogonal drawing with few-bend edges
نویسندگان
چکیده
منابع مشابه
Orthogonal Graph Drawing with Inflexible Edges
We consider the problem of creating plane orthogonal drawings of 4-planar graphs (planar graphs with maximum degree 4) with constraints on the number of bends per edge. More precisely, we have a flexibility function assigning to each edge e a natural number flex(e), its flexibility. The problem FLEXDRAW asks whether there exists an orthogonal drawing such that each edge e has at most flex(e) be...
متن کامل1-Bend Orthogonal Partial Edge Drawing
Recently, a new layout style to avoid edge crossings in straight-line drawings of non-planar graphs received attention. In a Partial Edge Drawing (PED), the middle part of each segment representing an edge is dropped and the two remaining parts, called stubs, are not crossed. To help the user inferring the position of the two end-vertices of each edge, additional properties like symmetry and ho...
متن کاملDrawing Planar Graphs with Few Geometric Primitives
We define the visual complexity of a plane graph drawing to be the number of basic geometric objects needed to represent all its edges. In particular, one object may represent multiple edges (e.g., one needs only one line segment to draw two collinear edges of the same vertex). Let n denote the number of vertices of a graph. We show that trees can be drawn with 3n/4 straight-line segments on a ...
متن کاملDrawing Planar Graphs with Large Vertices and Thick Edges
We consider the problem of representing size information in the edges and vertices of a planar graph. Such information can be used, for example, to depict a network of computers and information traveling through the network. We present an efficient linear-time algorithm which draws edges and vertices of varying 2-dimensional areas to represent the amount of information flowing through them. The...
متن کاملBend-optimal orthogonal graph drawing in the general position model
We consider orthogonal drawings in the general position model, i.e., no two points share a coordinate. The drawings are also required to be bend minimal, i.e., each edge of a drawing in k dimensions has exactly one segment parallel to each coodinate direction that are glued together at k − 1 bends. We provide a precise description of the class of graphs that admit an orthogonal drawing in the g...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2014
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2014.02.012